Roadmap-based motion planning in dynamic environments
نویسندگان
چکیده
منابع مشابه
Physics-Based Robot Motion Planning in Dynamic Multi-Body Environments
Traditional motion planning focuses on the problem of safely navigating a robot through an obstacle-ridden environment. In this thesis, we address the question of how to perform robot motion planning in complex domains, with goals that go beyond collision-free navigation. Specifically, we are interested in problems that impose challenging constraints on the intermediate states of a plan, and pr...
متن کاملRobot Motion Planning in Dynamic Environments
This paper presents a method for computing the motions of a robot in dynamic environments, subject to the robot dynamics and its actuator constraints. This method is based on the concept of Velocity Obstacle, which deenes the set of feasible robot velocities that would result in a collision between the robot and an obstacle moving at a given velocity. The avoidance maneuver at a spe-ciic time i...
متن کاملRegion Roadmap Connection in Parallel Sampling-Based Motion Planning
In today’s society, parallel computing is commonplace. Motion planning is a computationally complex problem in which solution methodologies can exploit parallelism for complex problems. In one approach to parallel sampling-based motion planning, the environment is divided among processors so that roadmaps can be constructed for each region of the environment independently. Afterwards, the roadm...
متن کاملPartial motion planning framework for reactive planning within dynamic environments
This paper addresses the problem of motion planning in dynamic environments. As dynamic environments impose a real-time constraint, the planner has a limited time only to compute a motion. Given the intrinsic complexity of motion planning, computing a complete motion to the goal within the time available is, in many real-life situations, impossible to achieve. Partial Motion Planning (PMP) is t...
متن کاملMulti-Objective 4D Vehicle Motion Planning in Large Dynamic Environments
This paper presents Multi-Step A* (MSA*), a search algorithm based on A* for multi-objective 4D vehicle motion planning (three spatial and one time dimension). The research is principally motivated by the need for offline and online motion planning for autonomous Unmanned Aerial Vehicles (UAVs). For UAVs operating in large, dynamic and uncertain 4D environments, the motion plan consists of a se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Robotics
سال: 2005
ISSN: 1552-3098
DOI: 10.1109/tro.2005.851378